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08.06.00 Vg/Kat 

ROBERT BOSCH GMBH, 70442 Stuttgart 



Verfahren zur Identif ikation von einem Fingerabdruck und 
Vorrichtung zur Identif ikation von einem Fingerabdruck 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur 
Identif ikation von einem Fingerabdruck bzw. einer 
Vorrichtung zur .Identif ikation von einem Fingerabdruck nach 
der Gattung der unabhangigen Patentanspriiche . 

Aus der Of f enlegungsschrif t WO 99/05637 ist ein Verfahren 
bzw. eine Vorrichtung bekannt, die dazu dient, einen 
unbekannten Fingerabdruck in eine Kategorie einzuteilen. Die 
Analyse wird dabei im Ortsf requenzbereich vorgenommen. Das 
Bild des Fingerabdrucks wird im Ortsf requenzbereich in 
Bereiche aufgeteilt. Diese Bereiche konnen Sektoren sein, 
denen jeweils ein Wert zugewiesen wird. Dieser Wert leitet 
sich aus der Energie der Ortsfrequenzen ab, die in diesen 
Sektoren zu finden sind. Diese Werte fiir die Sektoren werden 
mit abgespeicherten Werten verglichen. Die abgespeicherten 
Werte werden einer Kategorie zugeordnet, aber nicht einem 
Fingerabdruck. Dabei kommt ein Komparator zum Einsatz, der 
vorzugsweise eine Korrelation durchflihrt. Dabei werden die 
Werte mittels einer eindimensionalen Fouriertransf ormation 
transf ormiert , um dann schliefilich die Korrelation mittels 
dieser transf ormierten Werte durchzuf iihren . Wird eine 
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Obereinstimmung gefunden, dann wird der unbekannte 
Fingerabdruck in eine entsprechende Kategorie eingeteilt. 

Vorteile der Erfindung 

Das erf indungsgemafie Verfahren zur Identif ikation von einem 
Fingerabdruck bzw. die erf indungsgemafie Vorrichtung zur 
Identif ikation von einem Fingerabdruck mit den Merkmalen der 
unabhangigen Patentanspruche hat demgegeniiber den Vorteil, 
dass eine Identif ikation eines Fingerabdrucks ermoglicht 
wird. Weiterhin ist es von Vorteil/ dass die Zeit fur die 
Identif ikation aufgrund der Sortierung von abgespeicherten 
Ref erenzf ingerabdriicken in einer Datenbank gesenkt wird. 
Damit ist es moglich, bei einer gleichen Rechenzeit auch 
hohere Benut zer zahlen zu akzeptieren. Das erf indungsgemalie 
Verfahren sorgt dariiber hinaus dafur, dass es zuverlassig 
und robust gegen Fehler ist. Damit ist der Einsatz.in 
Identif ikationssystemen moglich. 

Dariiber hinaus ist es von Vorteil, dass das er f indungsgemafre 
• Verfahren ohne eine Kategorisierung auskommt, so dass mit 
der Kategorisierung verbundene Fehler ent fallen. 

Durch die in den abhangigen Anspruchen aufgefuhrten 
Maftnahmen und Weiterbildungen sind vorteilhafte 
Verbesserungen des in den unabhangigen Patentanspriichen 
angegebenen -Verfahrens bzw. der Vorrichtung. zur 
Identif ikation von einem Fingerabdruck moglich. 

Besonders vorteilhaft ist, dass die Identif ikation anhand 
eines Minuzienvergleichs durchgefiihrt wird. Dabei wird eine 
vorgegebene Anzahl von Minuzien zur Identif ikation verwendet 
und wenn diese vorgegebene Anzahl erreicht wird, gilt der 
Fingerabdruck als identif iziert . Beispielsweise , wenn 12 
oder 18 Minuzien in dem Fingerabdruck oder in dem 



- 3 - 



R. 38665 



Ref erenzf ingerabdruck ubereinstimmen, liegt eine 
Identif ikation vor . Dazu kann vorteilhaf terweise ein 
Schwellwert verwendet werden. 

Weiterhin ist es von Vorteil, dass alternativ zu den 
Minuzien ein Korrelationsverf ahren zur Identif ikation des 
Fingerabdrucks verwendet wird. Dabei wird vorzugsweise ein 
Korrelationskoef f izient berechnet, der mit einem 
vorgegebenen Schwellwert verglichen wird. Liegt der 
Korrelationskoef f izient liber dem Schwellwert, dann gilt der 
Fingerabdruck als identif iziert . 

Weiterhin ist es von Vorteil, . dass die Fingerabdriicke und 
die Ref erenzf ingerabdrucke mittels Ref erenzpunkten 
(Singularitaten) , vorzugsweise von Core- und Deltapunkten, 
charakterisiert werden. Damit ist eine eindeutige Bestimmung 
der Lage der Fingerabdriicke moglich: Der Fingerabdruck kann 
in verschiedenen Stellungen auf dem Fingerabdrucksensor 
plaziert werden, um das Fingerabdruckbild zu gewinnen, und 
dennoch wird der Fingerabdruck anhand der Ref erenzpunkte 
und/oder der Gebiete um die Ref erenzpunkte eindeutig in 
seiner Lage bestimmt und im Vergleich mit einem 
abgespeicherten Fingerabdruck wird ein Ahnlichkeitsmali 
bestimmt. Vor allem ist damit jedoch der Vorteil erreicht, 
dass entsprechende und damit gleiche Gebiete auf dem 
Fingerabdruck und auf dem jeweiligen Ref erenzf ingerabdruck 
verglichen werden. 

Dariiber hinaus ist es von Vorteil, dass aus dem 
Fingerabdruck quadratische Gebiete um einen fest definierten 
Punkt, vorzugsweise einen Ref erenzpunkt (Singularitat ) , 
genommen werden, die vor der fur die Analyse im 
Frequenzbereich durchzuf iihrenden Transformation mit einer 
rotationssymmetrischen Fens t erf unktion, bei spiel sweise einer 
zweidimensionalen Gaufiglocke, multipliziert werden. Damit 
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fallen insbesondere die Ecken weg, so dass bei einer Drehung 
immer die gleichen Inf ormationen in dem Gebiet vorliegen. 
Weiterhin ist es durch den Vergleich von abgespeicherten 
Referenzpunkten moglich, eindeutige Ref erenzpunkte in einem 
Fingerabdruck vorteilhaf terweise zu identif izieren . Dabei 
wird dann das Gebiet dahingehend charakterisiert , dass fur 
die Ortsf requenzen ein Betrag' und eine Richtung bestimmt 
werden, insbesondere unter Verwendung des 

Leistungsdichtespektrums , so dass mittels dieses Merkmals 
ein Ahnlichkeitsmafi aus. dem Vergleich des Fingerabdrucks und 
des jeweiligen Ref erenzf ingerabdrucks gewonnen werden kann. 
Dabei werden Gebiete verglichen, die an entsprechenden Orten 
auf dem Fingerabdruck und dem jeweiligen 

Ref erenzf ingerabdruck liegen. Dariiber hinaus ist es von 
Vorteil, dass durch die Verwendung von verschiedenen Grofien 
fur die quadratischen Gebiete es ermoglicht wird, nur solche 
Gebiete zu verwenden, in denen allein Papillarlinien zu 
finden sind. Dies ist insbesondere im Hinblick auf 
Randbereiche wichtig, wo ein Quadrat bestimmter Grofre auch 
Bereiche aufterhalb des Fingerabdrucks umfassen kann und 
damit die Identif ikation letztlich verfalschen kann. 

Dariiber hinaus ist es von Vorteil, dass ein zu 
analysierender Bereich nach der Transformation in den 
Frequenzbereich auf dem Fingerabdruck in Sektoren und Ringe 
aufgeteilt wird, wobei mittels der Sektoren eine 
Winkelbestimmung und mittels der Leis tungsbestimmung 
innerhalb der Sektoren und der Ringe eine Aussage iiber die 
im zu analysierenden Bereich vorliegenden Frequenzen nach 
Richtung und Betrag getroffen wird. Die Leistungsverteilung 
iiber die Ringe beziehungsweise Sektoren wird in einem 
Ringevektor beziehungsweise Sektorenvektor abgespei chert , 
die zusammen als Merkmalsvektor dienen. Dieser 
Merkmalsvektor wird dann zur Bestimmung' des 

Ahnlichkeitsmaftes verwendet, indem dieser Merkmalsvektor mit 
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dem Merkmalsvektor des jeweiligen Ref erenzf ingerabdrucks 
verglichen wird. Durch Interpolation konnen dabei 
zusatzliche Komponenten fur den Merkmalsvektor ermittelt 
werden . 

Es 1st weiterhin von Vorteil, dass mittels einer 
eindimensionalen Fouriertransf ormation als eine 
Integraltranf ormation des Sektorenvektors ein Vergleich 
verdrehter Fingerabdriicke erleichtert wird. Weiterhin ist es 
dabei von Vorteil, dass das Ahnlichkeitsmafi mittels einer 
Dif f erenzquadratmethode oder einer Korrelationsmethode 
ermittelt wird. Es ist weiterhin auch von Vorteil, dass die 
Gebietsgrofie auf dem Fingerabdruck um den jeweils 
verwendeten Ref erenzpunkt derart ausgewahlt werden, dass nur 
Papillarlinien in den Bereichen als Objekte zu finden sind. 
Damit wird eine eindeutige Analyse und ein Vergleich mit den 
Ref erenzf ingerabdriicken moglich. 

Schlieftlich ist es weiterhin von Vorteil, dass die 
Ref erenzpunkte in dem. Fingerabdruckbild dur.ch einen 
Vergleich von Orientierungsverlauf en mit abgespeicherten 
Orientierungsverlauf en bestimmt werden. Dies ermoglicht eine 
sehr genaue Bestimmung der Ref erenzpunkte und erhoht somit 
die Genauigkeit des er f indungsgemafren Verfahrens. 

Zeichnung 

Ausf uhrungsbeispiele der Erfindung sind in der Zeichnung 
dargestellt und werden in der nachf olgenden Beschreibung 
naher erlautert. Es zeigt Figur 1 ein Blockschaltbild einer 
erf indungsgemaften Vorrichtung, Figur 2 ein Fluftdiagramm des 
erf indungsgemaften Verfahrens und Figur 3 die Aufteilung 
eines Bereichs des Fingerabdrucks in Ringe und Sektoren. 
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Beschreibung 

Es werden aus Sicherheitsgrunden zunehmenci 
Identif ikationssysteme fur Benutzer in verschiedenen 
Bereichen des Lebens eingesetzt. Um eine Zugangsberechtigung 
zu Autos, Gebauden oder speziellen Raumen zu erlangen, ist 
eine eindeutige Identif ikation des Benutzers, die 
insbesondere nur der Benutzer aufweist, zu gewahrleisten . Da 
nur der Benutzer dieses Identif ikationsmerkmal aufweisen 
soli, kann es ein korperliches Merkmal sein, was ein 
Benutzer naturgemafi iramer mit sich fuhrt. Ein Merkmal, das 
fur jeden Menschen unterschiedlich ist, ist der 
Fingerabdruck . Soli nun ein Fingerabdruck z.B. fur 
Bankgeschaf te identif iziert werden, dann weist die 
Vorrichtung zur Identif ikation des Fingerabdrucks eine 
Datenbank mit abgespeicherten Ref erenzf ingerabdrucken auf , 
und der Fingerabdruck und die Ref erenzf ingerabdriicke mussen 
systematisch verglichen werden, um eine Obereinstimmung oder 
fehlende Obereinstimmung f estzustellen . Das Verfahren muft, 
da es sich um sicherheitsrelevante Syst'eme handelt,- schnell 
und genau arbeiten. 

Er f indungsgemaft werden daher die Ref erenzf ingerabdriicke in 
der Datenbank durch die er f indungsgemafie Vorrichtung anhand 
eines Ahrilichkeitsmaftes sortiert. Dieses Ahnlichkeitsmafl 
wird durch einen einfachen Vergleich des zu 
identif izierenden Fingerabdruckes mit alien 

Ref erenzf ingerabdrucken jeweils gebildet. Damit liegt dann 
fur jeden Ref erenzf ingerabdruck ein Ahnlichkeitsmafi vor. Die 
Ref erenzf ingerabdriicke werden dann nach der Grdfte des 
Ahnlichkeitsmafles sortiert, so dass der Fingerabdruck mit 
dem groliten Ahnlichkeitsmafi, der also die grofite Ahnlichkeit 
mit dem zu identif izierenden Fingerabdruck hat, zuerst mit 
dem Fingerabdruck verglichen wird, um eine Identif ikation zu 
erreichen. Diese Identif ikation wird dann mit einem 
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bekannten Verfahren zur Identif ikation durchgefiihrt , also 
einem Minuzienvergleich oder einer Korrelationstechnik . Das 
Ahnlichkeitsmafl wird anhand eines Vergleichs von 
Eigenschaf ten der Gebiete urn Ref erenzpunkte mit den 
Eigenschaf ten der abgespeicherten Fingerabdrucken . Es wird 
dabei ein Vergleich an den gleichen Orten der Fingerabdrucke 
durchgef uhrt . Es werden also entsprechende Gebiete der 
abgespeicherten Fingerabdrucke verwendet. Dies fuhrt zu 
einer hohen Genauigkeit des Verf ahrens . 

In Figur 1 ist als Blockschaltbild die erf indungsgemafte 
Vorrichtung zur Identif i zierung des Fingerabdrucks 
dargestellt. Ein Fingerabdrucksensor 1 ist iiber einen 
Datenausgang mit einem Prozessor 2 verbunden. An einen 
ersten Datenein-/-ausgang des Prozessors 2 ist eine 
Datenbank 3 angeschlossen . An einen zweiten Datenein-/- 
ausgang des Prozessors 2 ist ein Arbeitsspeicher 4 
angeschlossen. An einen Datenausgang des Prozessors 2 ist 
eine Signalverarbeitung 5 angeschlossen. An einen ersten 
Datenausgang der Signalverarbeitung 5 ist eine Anzeige 6 
angeschlossen. An einen zweiten Datenausgang der 
Signalverarbeitung 5 ist ein Lautsprecher 7 angeschlossen. 

Als der Fingerabdrucksensor 1 wird hier ein optisches System 
verwendet. Dabei wird der Effekt der Totalref lektion 
ausgenutzt, urn die dreidimensionalen Daten der 
Fingeroberf lache . in_ eine zweidimensionale Datenmenge zu 
transf ormieren . Kernstiick. ist dabei ein 90 °-Prisma, ■ auf 
dessen Hypotenuse man die Fingerkuppe auflegt, wahrend in 
die eine Kathete des Prismas paralleles Licht eingekoppelt 
wird und die Helligkeitsverteilung der anderen Kathede iiber 
ein CCD-Array und einen Frame-Grabber digitalisiert wird. 
Dies ist der Prozess, der im Allgemeinen als Scannen bekannt 
ist. An den Stellen, an derien die erhabenen Papillarlinien 
die Prismaoberf lache beriihren, wird durch die lokale 
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Anderung des Brechungsindices Licht ausgekoppelt . Diese 
erhabenen Papillarlinien erscheinen deshalb im Digitalbild 
als dunkle Linien. Taler sind dagegen als helle Linien 
erkennbar, da sie die Totalref lexion nicht storen. 
Alternativ ist es moglich, einen kapazitiven Sensor zu 
verwenden. Diese kapazitiven Sensoren haben gegenuber 
optischen Systemen den Vorteil der kleineren Baugrofte und 
des geringeren Preises. Ein kapazitiver Sensor besteht im 
Prinzip aus vielen kleinen kapazitiven Einzelelementen, die 
im Standard CMOS-Technologie auf einem Chip integriert sind. 

Am Ausgang des Fingerabdrucksensors 1 liegen dann digitale 
Daten vor, die dann vom Prozessor 2 weiter verarbeitet 
werden. Die Datenbank 3 ist hier als Halbleiterspeicher 
ausgefuhrt, es ist jedoch auch moglich, einen magnetischen 
Speicher, also eine Festplatte, zu verwenden. Der 
Arbeitsspeicher 4 wird zur Zwischenspeicherung fur die 
Berechnungen verwendet. Die Signalverarbeitung 5 treibt die 
Anzeige 6 bzw. den Lautsprecher 7 in Abhangigkeit von Daten, 
die vom Prozessor 2 zu der Signalverarbeitung 5 ubertragen 
werden. Wird eine Identif ikation durch den Prozessor 2 des 
Fingerabdrucks erreicht, dann meldet der Prozessor 2 der 
Signalverarbeitung 5 eine solche Nachricht, die dann auf der 
Anzeige 6 bzw. dem Lautsprecher 7 wiedergegeben wird. 
Alternativ ist es hier moglich, dass entweder auf die 
Anzeige 6 oder den Lautsprecher 7 verzichtet wird. Der 
Lautsprecher 7 weist einen Audioverstarker und einen 
Digital-/Analog-Wandler auf; um die von der 

Signalverarbeitung 5 kommenden digitalen Signale in analoge 
Audiosignale umzuwandeln. Zusatzlich. oder anstatt der 
Anzeige, dass ein Fingerabdruck identif i ziert wurde, ist es 
moglich, eine Aktorik mit der er f indungsgemalien Vorrichtung 
zu koppeln. Eine solche Aktorik kann beispielsweise ein 
Tiiroffner sein. 
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In Figur 2 ist das erf indungsgemafie Verfahren zur 
Identif ikation eines Fingerabdrucks als Fluftdiagramm 
dargestellt. In Verf ahrensschritt 8 wird mittels des 
Fingerabdrucksensors 1 die Aufnahme des Fingerabdrucks 
gewonnen. Das Fingerabdruckbild kann als ganzes oder in 
Teilen gewonnen werden. Dieses Fingerabdruckbild wird dann 
dem Prozessor 2 tibertragen. In Verf ahrensschritt 9 zerlegt 
der Prozessor 2 das Fingerabdruckbild in Bereiche, die dann 
fur die Orientierungsschatzung verwendet werden. Die 
Orientierungsschatzung ist fur die Bestimmung eines 
Ahnlichkeitsmafies wichtig. Bei dieser Bereichsauswahl werden 
Maflnahmen vorgenommen, urn nur solche Bereiche auszuwahlen, • 
die allein Papillarlinien aufweisen. Dies wird durch eine 
Auswertung im Frequenzbereich, genauer gesagt im 
Leistungsdichtespektrums ermoglicht. Dabei wird die 
Eigenschaft ausgenutzt, dass Gebiete, die allein 
Papillarlinien umfassen, in einem bestimmten 
Frequenzbereich, der durch den typischen 

Papillarlinienabstand bestimmt ist, eine hohere spektrale 
Leistungsdichte aufweisen als solche> die nicht nur 
Papillarlinien als Bildobjekte aufweisen. Daher wird ein 
Schwellwertvergleich fur das Leistungsdichtespektrum 
durchgef iihrt , wobei der Schwellwert so festgelegt ist, dass, 
wenn die gemessene Leistungsdichte uber diesem Schwellwert 
liegt, davon ausgegangen werden kann, dass der untersuchte 
Bildbereich allein Papillarlinien aufweist. 

In Verf ahrensschritt 10 wird dazu eine zweidimensionale 
Fouriertransf ormation der einzelnen Bereiche durchgef iihrt . 
Eine Fouriertranf ormation ist eine Integraltranf ormation . Es 
konnen alternativ auch andere Arten von 

Integraltransf ormationen verwendet werden . Insbesondere 
Wavelets sind hierfiir geeignet. Bei Wavelets wird eine 
Transformation mit einer speziell angepaftten Transformation 
vorgenommen. 
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In Verf ahrensschritt 11 werden dann die Ref erenzpunkte in 
den einzelnen Bereichen im Ortsbereich gesucht, wobei 
Bereiche zu Bildbereichen zusammengef aftt werden, urn die 
Ref erenzpunkte in den Bildbereichen anhand eines Vergleichs 
von Orientierungsverlaufen zu identif izieren . Dies geschieht 
demnach durch den Vergleich von Orientierungsverlaufen im 
Fingerabdruckbild und abgespeicherten 

Orientierungsverlaufen, die Ref erenzpunkte identif izieren . 
Zunachst wird das Fingerabdruckbild im Frequenzbereich 
bereichsweise mit einem Bandpaft gefiltert wird, urn einen 
Nut zf requenzbereich zu erzeugen. Storungen werden dabei 
eliminiert. Der Nut zf requenzbereich wird dann bereichsweise 
betragsmaftig quadriert, urn eine spektrale Leistungsdichte 
fur den jeweiligen Bereich zu berechnen. Die Frequenzen im 
Nut zf requenzbereich werden in dem jeweiligen Bereich mit der 
jeweils zugehorigen spektralen Leistungsdichte gewichtet, urn 
dann mittels dieser gewichteten Frequenzen eine 
Regressionsgerade fur den jeweiligen Bereich zu berechnen. 
Damit wird die Orientierung der Papillar linien in dem 
jeweiligen Bereich ermittelt. In den Bildbereichen, die sich 
aus mehreren Bereichen zusammensetzen, wird dann nach den 
Ref erenzpunkten gesucht. Die Bereiche werden, wie oben 
erwahnt, zu Gebieten zusammengef afit und durch einen 
Vergleich mit abgespeicherten Ref erenzorientierungsverlauf en 
kann aus den ermittelten Orientierungsverlaufen der 
Bildbereiche ein jeweiliger Ref erenzpunkt fur einen 
Bildbereich identif iziert werden. Als zu identif i zierende 
Ref erenzpunkte (Singularitaten) werden hier Core- und 
Deltapunkte gesucht. Die Ref erenzpunkte auf einem 
Fingerabdruck definieren den Fingerabdruck selbst und 
beziiglich seiner Lage, sie liefern Bezugspunkte fiir ein 
Koordinatensystem . 
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In Verfahrensschritt 12 werden dann urn die Ref erenzpunkte 
quadratische Gebiete angelegt, beispielsweise 32x32 Pixel. 
Diese quadratischen Gebiete werden in mehreren Groften 
angelegt, da insbesondere am Randbereich eines 
Fingerabdruckbildes ein Quadrat urn einen Ref erenzpunkt einer 
vorgegebenen Grofie auch Gebiete erfassen kann, die nicht nur 
Papillarlinien beinhalten. Dazu wird urn jeden Ref erenzpunkt 
dann jeweils ein Quadrat mit verschiedenen vorgegebenen 
Grofien gelegt. Das Quadrat wird dann mit einer 
Fensterf unktion multipliziert , hier ist es eine 
zweidimensionale Gauiifunktion, so dass ein kreisf ormiger 
Ausschnitt entsteht. Ein Kreis ist insbesondere gegeniiber 
Verdrehungen unempf indlich . 

In Verfahrensschritt 13 werden die mit der Fensterf unktion 
multiplizierten Gebiete in Sektoren und Ringe aufgeteilt, 
wobei zuvor die Gebiete zweidimensionale 
f ouriertransf ormiert werden und dann eine Quadrierung 
erfolgt, urn das Leis tungsdichtespektrum zu bestimmen. Da 
eine Fouriertrans formation als Integraltrans formation 
verwendet wurde, zeigt ein reellwertiges Signal im 
Frequenzbereich zwei Signale, die zum Ursprung symmetrisch 
sind. Dadurch kann eine Halfte des Leis tungsdichtespektrum 
fur die" Auf teilung in Ringe und die andere Halfte des 
Leis tungsdichtespektrum fiir die Aufteilung in Sektoren 
verwendet werden. 

In Figur 3 ist die Aufteilung des Leistungsdichtespektrum 
eines Bereichs in Ringe und Sektoren gezeigt. In der oberen 
Halfte des Quadrats sind Sektoren 24 dargestellt, wahrend in 
der unteren Halfte die Ringe 25 abgebildet sind. Die 
Sektoren 24 werden verwendet, urn eine Information tiber die 
in einem Bereich beteiligten Orientierungen zu erhalten, 
wahrend die Ringe dafur verwendet werden, eine Information 
iiber die an einem Bereich beteiligten Frequenzbereiche zu 
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erhalten. Die Sektoren 24 sind aufgrund der Fensterf unktion 
kreisf ormig begrenzt. Da eine zweidimensionale 
Fouriertransf ormation verwendet wurde, weisen die Frequenzen 
einen Betrag und einen Winkel auf, sie liegen also als 
Vektoren vor. 

In Verf ahrensschritt 14 wird dann die Me r kma 1 s be s t immung fur 
die einzelnen Sektoren 24 und die Kreisringe 25 vorgenommen. 
Dies wird dadurch erreicht, dass die Leistung der einzelnen 
Frequenzen in den Sektoren bzw. Ringen ftir die jeweiligen 
Sektoren und Ringe aufsummiert wird, so dass fur die 
Sektoren die Summe der Leistung der einzelnen Frequenzen ein 
Mali fur die jeweilige Orientierung angibt, wahrend fur die 
Ringe die Summe der Frequenzen ein Mafi fur den jeweiligen 
Betrag angibt. Fur die einzelnen Sektoren und Ringe ergibt 
dies jeweils Komponenten eines Sektoren- bzw. Ringevektors . 
Mittels einer Interpolation kann alternativ die .Anzahl der 
Ringe und Sektoren nachtraglich noch erhoht werden. Dies 
kann insbesondere bei einer Anpassung der Datensatze 
notwendig sein. Der Ringevektor und der Sektorenvektor 
bilden zusammen die grundlegende Form des 
Papillarlinienverlauf s in einem betrachteten Gebiet. 

Die Grundidee ist nun, dass zwei Gebiete, welche im 
Wesentlichen die gleiche Bildinf ormation ' enthalten, auch 
weitgehend ubereinstimmende Anteile bei den im Ausschnitt 
vorkommenden Orientierungs- und Frequenzanteilen, d.h. den 
Sektor- und den Ring komponenten, haben miissen. Fur die 
Ringkomponenten gilt dies unabhangig von einer Verdrehung 
der beiden Fingerabdriicke , da durch Integration iiber alle 
beteiligten Winkel diese Ringkomponenten berechnet werden. 

Die Sektorenvektoren sind zunachst nicht 

rotationsunabhangig . Aufgrund der Rotationseigenschaf t der 
Fouriertransf ormation kommt es bei einer Drehung des 
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Bildausschnittes zu einer zyklischen Verschiebung der 
Sektorkomponenten, weil sich das Spektrum eines gedrehten 
Bereichs auch dreht . Da es sich beim Sektorenvektor somit urn 
einen zyklischen oder periodischen Merkmalsvektor handelt, 
bei dem der erste und der letzte Wert ineinander tibergehen, 
bietet es sich vor dem spateren Vergleich an, diesen 
Merkmalsvektor in den eindimensionalen Frequenzbereich zu 
transf ormieren . Dadurch erhalt man einen vom 
Verdrehungswinkel unabhangigen Merkmalsvektor. Auch der 
Ringevektor wird in dem er f indungsgemaften Verfahren 
f ouriertransf ormiert . Dies wird in Verf ahrensschritt 15 
durchgef iihrt . Anstatt der Fouriertransf ormation als die 
Integraltransf ormation sind wiederum andere Arten von 
Integraltranf ormationen anwendbar, insbesondere die 
Wavelets . 

In Verf ahrensschritt 16 wird darin der Vergleich der 
fouriertransf ormierten Ringevektoren und der 
fouriertransf ormierten Sektorenvektoren des zu 
identif izierenden Fingerabdrucks und des jeweiligen 
Ref erenzf ingerabdrucks vorgenommen. Der Vergleich findet von 
Vektoren statt, die fur entsprechende Orte auf dem 
Fingerabdruck und auf dem jeweiligen Ref erenzf ingerabdruck 
gewonnen wurden. Zusatzlich wird auch noch ein Vergleich der 
nichttransf ormierten Ringevektoren bzw. Sektorenvektoren 
durchgef iihrt . Es werden also Vergleiche an den gleichen 
Orten auf dem Fingerabdruck und auf dem jeweiligen 
Ref erenzf ingerabdruck vorgenommen. Dadurch werden vier 
Vergleiche durchgef iihrt . In . Verf ahrensschritt 17 wird aus 
diesen vier Vergleichen, also den vier Ahnlichkeitsmalien, 
ein Ahnlichkeitsmaft durch Verkniipfung bestimmt. Dies 
geschieht entweder durch eine gwichtete Addition oder durch 
eine Multiplikation . 
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In Verf ahrensschritt 18 wird dann mit den Ahnlichkeitsmafien 
fiir den jeweiligen Ref erenzf ingerabdruck eine Sortierung der 
Datenbank 3 nach der Grofie der Ahnlichkeitsmafie durch den 
Prozessor 2 vorgenommen, wobei der Ref erenzf ingerabdruck mit 
dem groftten Ahnlichkeitsmafi an der ersten Stelle steht. 

In Verf ahrensschritt 19 wird dann beginnend mit dem 
Ref erenzf ingerabdruck, der das groftte Ahnlichkei tsmaft 
aufweist, die Identification durchgef uhrt . Dies wird hier 
mittels Minuzienvergleichs durchgef iihrt - Dabei wird eine 
vorgegebene Anzahl von Minuzien als Vorausset zung fiir eine 
Identif ikation angenommen. Z. B. miissen 12 Minuzien des 
Fingerabdrucks und des Ref erenzf ingerabdrucks 
iibereinstimmen, so dass von einer Identif ikation gesprochen 
werden kann . Minuzien bezeichnen lokale Merkmale, die durch 
die einzelnen Papillarlinien gekennzeichnet sind. 
Papillarlinien sind beispiel sweise die Hautrillen auf der 
Innenhandf lache . 

Alternativ ist es moglich, mittels Korrelation des 
Fingerabdrucks mit dem Ref erenzf ingerabdruck einen 
Korrelationskoef f izienten zu berechnen und diesen mit einem 
vorgegebenen Schwellwert zu vergleichen. Liegt der 
Korrelationskoef fizient liber dem Schwellwert, dann wird eine 
Identif ikation angezeigt, liegt er darunter, liegt keine 
Identif ikation vor. In Verf ahrensschritt 20 wird uberpriift, 
ob eine Identif ikation vorliegt. Ist das der Fall, dann wird 
in Verf ahrensschritt 21 mittels der Anzeige 6 bzw. dem 
Lautsprecher. 7 angezeigt, dass der Fingerabdruck 
identif iziert wurde und gegebenenf alls wird ein mit dem 
Ref erenzf ingerabdruck verkniipfter Datensatz zur Anzeige 
gebracht . Dabei kann es sich beispielsweise urn eine Person, 
also einen Namen oder ein Bild von dieser Person, handeln. 
Alternativ ist- hier auch das Betatigen eines Aktors moglich, 
beispielsweise urn eine Tiir zu offnen. 
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Wurde in Ver f ahrensschritt 20 f estgestellt , dass keine 
Identif ikation vorliegt, dann wird in Verf ahrensschritt 22 
uberpriift, ob die Datenbank bereits komplett durchsucht 
wurde. 1st das nicht der Fall, dann wird in 

Ver f ahrensschritt 19 mit dem nachsten Ref erenzf ingerabdruck 
in der Datenbank f ortgef ahren . Wurde in Verf ahrensschritt 22 
jedoch f estgestellt , dass die Datenbank bereits vollstandig 
durchsucht wurde, dann wird in Ver f ahrensschritt 23 
angezeigt, dass der vorliegende Fingerabdruck nicht 
identif izierbar ist. 
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08.06.00 Vg/Kat 

ROBERT BOSCH GMBH, 70442 Stuttgart 



Anspriiche 

1. Verfahren zur Identif ikation von einem Fingerabdruck, 
wobei ftir den Fingerabdruck ein Fingerabdruckbild ermittelt 
wird, wobei Ref erenzf ingerabdriicke in einer Datenbank (3) 
abgespeichert sind, wobei das Fingerabdruckbild zur 
Identif ikation mit den Ref erenzf ingerabdriicken verglichen 
wird, dadurch gekennzeichnet , dass vor der Identif ikation 
jeweils fur jeden Ref erenzf ingerabdruck im Vergleich mit dem 
Fingerabdruckbild ein Ahnlichkeitsmafi bestimmt wird, dass 
die Ref erenzf ingerabdriicke in der Datenbank (3) anhand der 
Ahnlichkeitsmafte sortiert werden und dass beginnend mit dem 
Ref erenzf ingerabdruck, der zu dem grofiten Ahnlichkeitsmaft 
gefuhrt hat, die Identif ikation des Fingerabdrucks ■ 
durchgefuhrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
die Identif ikation anhand von Minuzienvergleichen 
durchgefuhrt wird. 

3. Verfahren nach Anspruch 1, dadurch. gekennzeichnet, dass 
die Identif ikation anhand einer Korrelation des 
Fingerabdrucks mit dem jeweiligen Ref erenzf ingerabdruck 
bestimmt wird. 

4. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet , 
dass das jeweilige Ahnlichkeitsmaft durch einen Vergleich. von 
Eigenschaf ten eines jeweiligen Gebiets um Ref erenzpunkte des 
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Fingerabdrucks mit jenen Eigenschaf ten des entsprechenden 
Gebiets der Ref erenzf ingerabdriicke ermittelt wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass 
als Ref erenzpunkte Core- und Deltapunkte verwendet werden. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass 
urn die Ref erenzpunkte des Fingerabdrucks quadratische 
Gebiete gelegt werden, dass die Gebiete mit einer 
Fensterf unktion multipliziert werden, dass die Gebiete 
mittels einer ersten Integraltransf ormation in den 

Ortsf requenzbereich transf ormiert werden, dass in den 
"Gebieten der Ref erenzpunkte Merkma'le bestimmt werden, fur 
die die Ortsf requenzen nach Betrag und Richtung ausgewertet 
werden, und dass mittels der Merkmale des Fingerabdrucks und 
der Ref erenzf ingerabdriicke jeweils das Ahnlichkeitsmafi fur 
den jeweiligen Ref erenzf ingerabdruck bestimmt wird. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass 
die quadratischen Gebiete in verschiedenen Groften angelegt 
werden. 

8. Verfahren nach Anspruch 6 oder 7, dadurch gekennzeichnet, 
dass ein Leistungsdichtespektrum der Gebiete der 

Ref erenzpunkte in Sektoren (24) und Ringe (25) zerlegt 
werden, dass fiir die Sektoren (24) und die Ringe (25) die 
Leistungen der jeweils darin enthaltenen Ortsf requenzen 
aufsummiert werden, so dass fiir die Sektoren (24) sich 
jeweils ein Mali fiir die Orientierung ergibt und fiir die 
Ringe (25) jeweils ein Mart fiir den Betrag, dass damit ein 
Ringevektor und ein Sektorenvektor gebildet werden und dass 
aus dem Ringevektor und dem Sektorenvektor ein 
Merkmalsvektor gebildet wird, der mit einem Mer kmalsvektor 
der Ref erenzf ingerabdriicke verglichen wird, um das 
Ahnlichkeitsmafi) zu bestimmen. 
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9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass 
der Ringevektor und der Sektorenvektor vor und nach einer 
zweiten Integraltransf ormation mit dem jeweiligen 
Ringevektor und dem Sektorenvektor der jeweiligen 

Ref erenzf ingerabdriicke verglichen werden, um das 
Ahnlichkeitsmaft fur den jeweiligen Ref erenzf ingerabdruck zu 
bestimmen . 

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass 
die Vergleiche der Ringvektoren und der Sektorenvektoren vor 
und nach der zweiten Integraltrans formation zu dem 
Ahnlichkeitsmaft fur den jeweiligen Ref erenzf ingerabdruck 
verkniipft werden. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass 
die Vergleiche mittels einer Dif f erenzquadratmethode oder 
einer Korrelation durchgefiihrt werden. 

12. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass die Bereiche auf dem 
Fingerabdruck so gewahlt werden, dass die Bereiche nur 
Papillarlinien aufweisen . 

13. Vorrichtung zur Identif ikation von einem Fingerabdruck, 
wobei die Vorrichtung einen Prozessor (2), eine Datenbank 
(3), einen Arbei tsspeicher (4), eine Anzeige (6) und einen 
Fingerabdrucksensor (1) fur die Ermittlung eines 
Fingerabdruckbildes aufweist, dadurch gekennzeichnet, dass 
der Prozessor (2) so ausgebildet ist, dass der Prozessor (2) 
das Fingerabdruckbild mit Ref erenzabdrucken in der Datenbank 
(3) vergleicht, um ein Ahnlichkeitsmafi fur jeden 

Ref erenzf ingerabdruck zu bestimmen, und dass der Prozessor 
(2) die Ref erenz f ingerabdriicke in der Datenbank (3) nach dem 
Ahnlichkeitsmaft sortiert, dass der Prozessor (2) die 
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Identif ikation des Fingerabdrucks beginnend mit dem 
Ref erenzf ingerabdruck mit dem grofiten Ahnlichkeitsma'ft 
durchflihrt und dass der Prozessor (2) mittels der Anzeige 
das Ergebnis der Identif ikation ausgibt . 
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Verfahren zur Identif ikation von einem Fingerabdruck und 
Vorrichtung zur Identif ikation von einem Fingerabdruck 

Zusammenf as sung 

Es wird ein Verfahren zur Identif ikation von Fingerabdrucken 
bzw. eine Vorrichtung zur Identif ikation von Fingerabdrucken 
vorgeschlagen, die dazu dienen, einen unbekannten 
Fingerabdruck mittels einer Datenbank zu identif izieren, 
indem in einem ersten Schritt fur die in der Datenbank 
erhaltenen Ref erenzf ingerabdrlicke ein Ahnlichkeitsmaii mit 
dem Fingerabdruck jeweils berechnet wird. In einem zweiten 
Schritt werden die Re ferenz f ingerabdrlicke nach dem 
Ahnlichkeitsmafl sortiert, um dann in einem dritten Schritt 
beginnend mit dem Ref erenzf ingerabdruck mit dem grofiten 
Ahnlichkeitsmali , den Fingerabdruck zu identif izieren . Das 
erf indungsgemafte Verfahren bzw. die erf indungsgema/ie 
Vorrichtung reduziert erheblich den Rechenauf wand fur die 
Identif ikation eines Fingerabdrucks . 



(Figur 1) 
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